Pitteway triangulation

Results: 39



#Item
11Mathematics / Delaunay triangulation / Pitteway triangulation / Convex hull / Voronoi diagram / Relative neighborhood graph / Gabriel graph / Edge coloring / Graph coloring / Triangulation / Geometry / Graph theory

CCCG 2010, Winnipeg MB, August 9–11, 2010 Blocking Delaunay Triangulations∗ O. Aichholzer† R. Fabila-Monroy‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:14
12Geometry / Pseudotriangle / Graph / Matching / Line graph / Pitteway triangulation / Delaunay triangulation / Graph theory / Triangulation / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Compatible Pointed Pseudo-Triangulations Oswin Aichholzer∗ Thomas Hackl∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:16
13Circumscribed circle / Circle / Simple polygon / Pitteway triangulation / Beta skeleton / Geometry / Triangulation / Delaunay triangulation

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Quickly Placing a Point to Maximize Angles Boris Aronov∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-24 19:53:12
14Graph theory / Delaunay triangulation / Linear programming / Geometric spanner / Shortest path problem / Pitteway triangulation / Jump-and-Walk algorithm / Triangulation / Mathematics / Geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Minimum Dilation Triangulation: Reaching Optimality Efficiently Al´ex F. Brandt∗ Miguel M. Gaiowski∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 16:02:46
15Delaunay triangulation / Geometric spanner / Geometric graph theory / Convex hull / Circle / Trigonometric functions / Pitteway triangulation / Gabriel graph / Geometry / Mathematics / Triangulation

CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:34:01
16Computational geometry / Voronoi diagram / Mathematics / Polyhedron / Proximity problems / Pitteway triangulation / Geometry / Diagrams / Discrete geometry

Collision and Proximity Queries Dinesh Manocha (based on slides from Ming Lin) COMP790-058 Fall 2013

Add to Reading List

Source URL: gamma.cs.unc.edu

Language: English - Date: 2013-09-26 11:50:56
17Computational geometry / Delaunay triangulation / Voronoi diagram / Sweep line algorithm / Convex hull / Circumscribed circle / Pitteway triangulation / Bowyer–Watson algorithm / Geometry / Triangulation / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Computing Delaunay Triangulation with Imprecise Input Data A. A. Khanban

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
18Minimum-weight triangulation / Triangle / Delaunay triangulation / Pitteway triangulation / Geometry / Triangulation / Pseudotriangle

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On (Pointed) Minimum Weight Pseudo-Triangulations Oswin Aichholzer∗‡ Franz Aurenhammer†‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:39
19Delaunay triangulation / Point location / Sweep line algorithm / Circumscribed circle / Pitteway triangulation / Euclidean minimum spanning tree / Triangulation / Geometry / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Towards a Definition of Higher Order Constrained Delaunay Triangulations Rodrigo I. Silveira† ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:26:59
20Delaunay triangulation / Neighbourhood / Graph / Topology / Minimum spanning tree / Pitteway triangulation / Edge coloring / Graph theory / Triangulation / Mathematics

SPATIAL STRUCTURES TO SUPPORT AUTOMATIC GENERALISATION Nicolas Regnauld © Crown copyrightReproduced by permission of Ordnance Survey. Research & Innovation, Ordnance Survey®, Great Britain. E-mail: nicolas.regn

Add to Reading List

Source URL: www.ordnancesurvey.co.uk

Language: English - Date: 2014-05-14 06:52:26
UPDATE